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Résumé. Nous donnons, pour une certaine catégorie de boréliens d'un produit de deux espaces polonais, comprenant 
les boréliens à coupes dénombrables, une caractérisation du type "test d'Hurewicz" de ceux ne pouvant pas être rendus 
différence transfinie d'ouverts par changement des deux topologies polonaises. 

1 Introduction. 

Ces travaux se situent dans le cadre de la théorie descriptive des ensembles. Je renvoie le lecteur 
à [Ku] (resp. [Mo]) pour les notions de base de théorie descriptive classique (resp. effective). Rap- 
pelons que dans le cas des espaces polonais de dimension 0, la hiérarchie de Baire des boréliens est 
construite en alternant les opérations de réunion dénombrable et de passage au complémentaire, en 
partant des ouverts-fermés, ce de manière transfinie. On a alors la hiérarchie suivante : 

S? = ouverts Ejj = F a ... £° ... 
nÇ = fermés n!j = G 5 ... 11° ... 

On s'intéresse ici à une hiérarchie analogue à celle de Baire, sauf qu'au lieu de partir des ouverts- 
fermés d'un espace polonais de dimension 0, on part des produits de deux boréliens, chacun d'entre 
eux étant inclus dans un espace polonais. L'analogie devient plus claire quand on sait qu'étant donnés 
un espace polonais X et un borélien A de X, on peut trouver une topologie polonaise plus fine que 
la topologie initiale sur X (topologie ayant donc les mêmes boréliens), de dimension 0, et qui rende 
A ouvert-fermé. Pour notre problème, le fait de travailler dans les espaces de dimension n'est donc 
pas une restriction réelle. La définition qui suit apparaît alors naturelle : 

Définition. Soient X et Y des espaces polonais, et A un borélien de X x Y. Si T est une classe 
de Baire, on dira que A est potentiellement dans T (ce qu'on notera A € potiT)) s'il existe des 
topologies polonaises de dimension 0, a (sur X) et r (sur Y), plus fines que les topologies initiales, 
telles que A, considéré comme partie de (X, a) x (Y, t), soit dans T. 

La motivation pour l'étude de ces classes de Baire potentielles trouve son origine dans l'étude 
des relations d'équivalence boréliennes, et plus précisément dans l'étude du pré-ordre suivant sur la 
collection des relations d'équivalence boréliennes définies sur un espace polonais : 

E < F 3f borélienne E = (f x f)" 1 ^). 

A l'aide de la notion de classe de Baire potentielle, A. Louveau montre dans [Lo3] que la collec- 
tion des relations d'équivalence Sç n'est pas co-finale, et il en déduit qu'il n'existe pas de relation 
maximum pour <. 
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Pour déterminer la complexité exacte d'un borélien, on est amené à montrer qu'il n'est pas d'une 
classe de Baire donnée - ce qui est généralement beaucoup plus difficile que de montrer qu'il est d'une 
autre classe de Baire. Le théorème d'Hurewicz, rappelé ci-dessous, donne une condition nécessaire 
et suffisante pour la classe des G$ (cf [SR]). 

Théorème. Soient X un espace polonais, et A un borélien de X. Alors les conditions suivantes sont 
équivalentes : 

(a) Le borélien A n'est pas II!]. 

(b) Il existe u : 2 W — > X injective continue telle que u^ 1 (A) = {ae2 w /]nVm>ii a(m) = 0}. 

Ce théorème a été généralisé aux autres classes de Baire par A. Louveau et J. Saint Raymond (cf 
[Lo-SR]). On cherche à établir des résultats analogues au théorème d'Hurewicz pour les classes de 
Baire potentielles. Dans la première partie, nous nous intéresseront à la caractérisation des ensembles 
potentiellement fermés ; nous démontrons le 

Théorème. // existe un borélien A\ de 2 W x 2 W tel que pour tous espaces polonais X et Y, et pour tout 
borélien A de X x Y qui est pot{T^) et pot(Tl^), on a l'équivalence entre les conditions suivantes : 

(a) Le borélien A n'est pas pot(Yl\). 

(b) Il existe des fonctions continues u : 2 W — > X et v : 2 W — > Y telles que A\ n (u x v)^ 1 (A) = A\. 

Rappelons que les boréliens à coupes verticales (ou horizontales) dénombrables sont pot (£2) 
(cf [Loi]), donc vérifient l'hypothèse de ce théorème. Il est à noter qu'on ne peut pas espérer une 
réduction sur tout le produit, c'est à dire qu'on ne peut pas avoir {u x v)~ l {A) = A\ dans la condition 
(b) (cf [Lel], Cor. 4.14.(b)). Nous montrerons également l'impossibilité d'avoir l'injectivité des 
fonctions u et v de réduction, ce qui constitue une autre différence avec le théorème d'Hurewicz. 

Dans la seconde partie, nous étendrons ce théorème à d'autres classes, qui s'introduisent na- 
turellement à partir du théorème d'Hurewicz. En effet, ce théorème montre entre autres l'intérêt 
des réductions par des fonctions continues pour la comparaison de la complexité des boréliens. La 
définition suivante apparaît alors naturelle : 

Définition. Soit Y une classe de parties d'espaces polonais de dimension 0. On dit que Y est une 

classe de Wadge s 'il existe un espace polonais Pq de dimension 0, et un borélien Aq de Po tels que 
pour tout espace polonais P de dimension et pour toute partie A de P, A est dans Y si et seulement 
s'il existe une fonction continue f de P dans Pq telle que A = / _1 (Ao). 

On peut démontrer que la hiérarchie de Wadge affine celle de Baire. L'utilité de considérer les 
espaces de dimension apparaît ici : il faut assurer l'existence de suffisamment de fonctions con- 
tinues. En effet, les seules fonctions continues de R dans 2 W sont les fonctions constantes ! Il y a 
eu des travaux, notamment de A. Louveau et J. Saint Raymond (cf [Lo2]), pour décrire la hiérarchie 
de Wadge en termes d'opérations ensemblistes, comme dans la hiérarchie de Baire. Ceci amène à 
considérer de nouveaux ensembles. 
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Par exemple, si £ est un ordinal dénombrable et (A v ) v< ç une suite croissante d'ouverts d'un 
espace polonais X, on note 

D((A v ) v< ç) :=<xGX/3rj<S, x £ A V \(\^J Aq) et rj n'a pas la même parité que Ç > . 

{ 6<V J 

On note DçCE®) la classe des ensembles de la forme D((A v ) v< ç). On peut montrer que les seules 
classes de Wadge non stables par passage au complémentaire contenues dans A° = H II!] sont 
les D^{H\) et DçÇEf). On obtient alors la hiérarchie suivante : 

A,(£i) = W I?i(S t j ) ) = ouverts ... £> w (£?) ... S° 
£> (S?) Ôi(SS) = fermés ... Ô w (£?) ... 11° 

On peut définir sans problème les ensembles potentiellement T, où T est une classe de Wadge, en 
utilisant la même définition que précédemment. Nous démontrons le 

Théorème. Soit £ un ordinal dénombrable. 

(1) Si £ est pair, il existe un borélien A^ de 2 U x 2 U tel que pour tous espaces polonais X et Y, et 
pour tout borélien A de X x Y qui est potÇE®) et pot(U®), on a l'équivalence entre les conditions 
suivantes : 

(a) Le borélien A n'est pas pot(D^(Jl\)). 

(b) Il existe des fonctions continues u : 2 W — > X et v : 2 W — > Y telles que Aç n (u x v)~ 1 (A) = Aç. 

(2) Si £ est impair, il existe un borélien Aç de 2 W x 2 W tel que pour tous espaces polonais X et Y, et 
pour tout borélien A de X x Y qui est pot(Yi®) et pot(U®), on a l'équivalence entre les conditions 
suivantes : 

(a) Le borélien A n'est pas pot(D^(Y,\)). 

(b) Il existe des fonctions continues u : 2 W — > X et v : 2 W — > Y telles que Aç PI (u x v)^ 1 (A) = Aç. 

Questions, (a) Un premier problème ouvert est de savoir si on peut supprimer l'hypothèse "A est 
potf^g) et pot(n°;)" dans ce théorème. 

(b) Un deuxième problème ouvert est le suivant. Comme nous l'avons mentionné avant, les seules 
classes de Wadge non stables par passage au complémentaire contenues dans AP, sont les Z?^(S l j ) ) et 
Z)ç(S5). Les boréliens à coupes dénombrables étant pot^P,), l a caractérisation de ces boréliens en 
termes de "tests à la Hurewicz" est donc complète, à l'exception de ceux qui ne sont pas pot(nP;). La 
question est donc de savoir si la conjecture suivante est vraie : 

Conjecture. // existe un borélien B de 2 W x 2 W , tel que pour tous espaces polonais X et Y, et pour 
tout borélien A de X xY à coupes dénombrables, on a l'équivalence entre les conditions suivantes : 

(a) Le borélien A n'est pas potCll®). 

(b) Il existe des fonctions continues u : 2 W — > X et v : 2 W — > Y telles que B n (u x v)~ 1 (A) = B. 
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2 Un test pour les ensembles non potentiellement fermés. 



(A) La construction de base. 

Nous montrons un premier résultat qui n'est pas tout à fait la caractérisation des ensembles 
non potentiellement fermés annoncée dans l'introduction. Sa démonstration est plus importante que 
l'énoncé lui-même, et fournit une construction qui sera affinée plus tard, de 3 manières différentes : 

- Pour établir la caractérisation des ensembles non potentiellement fermés. 

- Pour montrer l'impossibilité de l'injectivité de la réduction. 

- Pour établir la caractérisation des ensembles non potentiellement différence transfinie d'ouverts. 

Pour énoncer et établir ce résultat, il nous faut du vocabulaire : 

Définition 2.1 Soient (G n ) une suite de fermés et G un fermé d'un espace topologique X. On dit 
que (G n ) converge vers G si G = (J n6a , G n \ (\J ne[V G n ). 

L'idée est la suivante : comment tester si une partie A d'un espace métrique est fermée ? Une 
réponse est que A n'est pas fermé si et seulement s'il existe une suite (x n ) d'éléments de A con- 
vergeant vers un point x hors de A. On a alors, avec la définition précédente, que ({x n }) converge 
vers {x}. On ne peut pas prendre ce test pour caractériser les ensembles non potentiellement fermés, 
puisque le singleton {x} peut être rendu ouvert-fermé. Cependant, on peut remarquer que si X est un 
espace polonais et r une topologie polonaise plus fine sur X, il existe un G$ dense de X sur lequel les 
deux topologies coïncident. L'idée est donc de remplacer les singletons par des ensembles rencontrant 
tout produit de deux G$ denses. Un exemple de tels ensembles est le graphe d'une fonction continue 
et ouverte de domaine et d'image ouverts-fermés non vides. Dans la suite, les G n et G seront de tels 
graphes. Les notations et définitions qui suivent paraissent alors naturelles, avec le rappel qui suit. 

Notation. Soient A, B, Z et T des ensembles, g : A — > B une fonction. La notation G (g) désignera 
le graphe Gr(g) de g si A x B Ç Z x T, et {(z, t) G Z x T / (t, z) G Gr(g)} siAxBQTxZ. 
On a donc G(g) Ç Z x T dans les deux cas. 

Définition 2.2 On dit que (Z, T, g, (g n )) est une situation générale si 

(a) Z etT sont des espaces polonais parfaits de dimension 0. 

(b) g et g n sont des fonctions continues et ouvertes de domaine ouvert-fermé non vide de Z et d'image 
ouverte-fermée de T, ou de domaine ouvert-fermé non vide de T et d'image ouverte-fermée de Z. 

(c) La suite (G(g n )) converge vers G (g). 

Il est démontré le théorème suivant dans [Le2] (cf théorème 2.3) : 

Théorème 2.3 Soient X et Y des espaces polonais, A un borélien pot(T^) et potijl^) de X x Y. 
Les conditions suivantes sont équivalentes : 

(a) Le borélien A n'est pas pot{Yl\). 

(b) Il existe une situation générale (Z, T, g, (g n )) et des injections continues u : Z — > X et v : T — > Y 
telles que \J n£uJ G{g n ) n {u x v)' 1 ^) = \J new G(g n ). 
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Dans ce résultat, la situation générale (Z, T, g, (g n )) dépend de A, même si elle est toujours du 
même type. Dans le résultat qu'on cherche à obtenir, annoncé dans l'introduction, le borélien Ai 
est indépendant de A. On cherche donc essentiellement à obtenir un théorème d'interversion de 
quantificateurs, c'est-à-dire une version uniforme du théorème précédent. Après ce rappel, il nous 
faut encore du vocabulaire. 

Définition 2.4 On dit que (Z, (g n )) est une bonne situation si 

(a) Z est un fermé parfait non vide de w k '. 

(b) g n est un homéomorphisme de domaine et d'image ouverts-fermés de Z. De plus, a <\ ex g n (d) 
si a£D 9n . 

(c) La suite (Gr(g n )) converge vers la diagonale A(Z). 

Notations. Soit Z Ç lo u . On note N s l'ouvert-fermé de base de Z associé à s G oj <w : 

N s := {a G Z / s -< a}. 
• Soit (Z, (/ n )) une bonne situation, /q := Id^ et 1Z la relation sur lo <uj définie comme suit : 



• Si s 1Z t, on pose 

m(s, t) := min{m G u / 3 w G {0} U uj \w\ = m et (N s x N t ) n Gr(f w ) ^ 0}, 

n(s, t) := min{n G uj / s\n 7Z t\n et m(s, t) = m(s\n, t\n)}. 

• On pose s T t <3> s TZ t ou t 1Z s. On dira que c G (ui <U] ) <u) \ {0} est une T-chaîne si 
Mi < \c\ - 1 c(i) T c(i + 1). 

• On définit £ comme étant la relation d'équivalence engendrée par 1Z : 

s £ t o 3 c T-chaîne c(0) = s et c(\c\ - 1) = t. 

Définition 2.5 On dit que (Z, (f n )) est une très bonne situation si 

(a) (Z, (f n )) est une bonne situation. 

(b) Si c est une T-chaîne telle que \c\ > 3, c(0) = c(\c\ — 1), et c(i) ^ c{i + 1) si i < \c\ — 1, alors 
il existe i < \c\ — 2 tel que c(i) = c(i + 2). 

Théorème 2.6 Soient (Z, (g n )) une bonne situation et (uj^, (f n )) une très bonne situation. On sup- 
pose que les classes d'équivalence de la relation £ associée à (lu'*', (f n )) sont finies. Alors il existe 
une fonction continue u : u)^ — > Z telle que 
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Démonstration. On va construire 



- Une suite (U s ) seu <u d'ouverts-fermés non vides de Z. 

-Une fonction $ : {(s,t) G oj <w x uj <u> / \s\ = \t\} -► {0} U«. 

On notera, si s 1Z t, w(s, t) := &(s\n(s, t),t\n(s, t)). On demande à ces objets de vérifier 

(i) U,~iÇU a 



(ii) ô(U s ~i) < 2— 1 

\w(s, t)\ = m(s, t) 

Ut = 9w(s,t)Ps] 



(iii) slZt 



• Admettons ceci réalisé. Soit a dans oj w . Comme pour q > 0, ô(U a ^ q ) < 2~ q , (U a ^ q ) q est une suite 
décroissante de fermés non vides dont les diamètres tendent vers 0. On peut donc définir u : lo^ — > Z 
par la formule {u(a)} = f] qeL0 U a ^ q , et u est continue. Montrons que si (a, (3) est dans \J neut Gr(/ n ), 
alors (n(a), u(f3)) est dans Unew Gr(g n ). Soit donc n entier tel que (q, /?) € Gr(/ n ) ; on peut trouver 
un entier naturel mo tel que (N a r mo x ATgr mo ) n Gr(/0) = 0. Alors si m > uiq, on a a \m 1Z (5 \m et 
on aies égalités m(a\m, (3\m) = m(a\mo, (3\mo) = 1. Posons no := n(a|"mo,/3[mo). Si p > no, 
onam(a[p,^[p) = m(ot\no, P\no) et n(a[p, /3[p) = n(a\no, (3\no) = uq. Posons s := a\no et 
t := f3\riQ. Par (iii), |<&(s, t)| = m(s, t) = ra(a[rao, /3fmo) = 1. On a 

f$( s ,t)(^(«)) g ^*(«,t)[ n u aïn ] ç p| 5* (a)t )[i7 a p n ] = pi = {«(/?)}. 

ra>«0 n>«o n>no 



D'où (u(a), «(/?)) G Gr(^ (Sjt) ). Si (a,f3) G U„e,Gr(/ n )\(U netJ Gr(/ n )), a = f3etu(a) = u{0). 
Donc (u(a),u((3)) £{J neuj Gr(g n ). 

• Montrons donc que la construction est possible. On pose $(0,0) := et Uq := Z. Admettons 
avoir construit U s et 3>(s, t) pour |s|, |t| < p vérifiant (i)-(iii), et soient s G lo p et z G uj. Posons 



d : 



S(s^i) x £ (s^i) — > u; 

(a:, y) i ^ min{|c| — 1 / c T-chaîne, c(0) = x et c(|c| — 1) = y} 



Si k £ lu, on pose := {z G £{s'~~'i) / d(z, s^i) = k}. Alors et le nombre de non vides 
sont finis, puisque les classes d'équivalence de £ sont supposées finies. De plus, est non vide si 
iïfc+i l' est > donc on peut trouver q tel que iïo, soient non vides et soit vide si k > q. Posons 

Onadonc lm(0) = {1, ...,p ,Po + 1, -,Po + -,Po + ■■• + 1, -,Po + ••• + Pq}- 

On va construire par récurrence sur n G {1, ...,po + ... et pour /c G {1, n}, des ouverts- 

fermés non vides U™ de Z. Si 7£ z^-im, on note w(k, l) := w{z <t> -i, k) , z^-im). 
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On demande aux ouverts-fermés de vérifier 

(3) Si k, l G {1, n} et 2^-i( fe) 72 z^-i (/) , alors 

- KM)I = Ti(^-i(ik),^-i(o) 

~%-HD =^(fc,i)[ t/ ^-i w ] 

(4) C [/£ . si A; G {l,...,n} 

Admettons cette construction effectuée. Il restera à poser, si z, z' G 8(s^i), U z := f/|' 0+ - +p 9 j e t si 
$(z, z') n'est pas encore défini, on posera $(z, z') := <£>(z[p, z' On a 

La condition (i) est donc réalisée pour toute suite de £(s^i). La condition (2) entraînera de même 
que (ii) est réalisée pour toute suite de £(s^i). Pour (iii), il suffit de remarquer que si s 1Z t, s et t 
sont dans la même ^-classe, et (3) donne le résultat. 

• Montrons donc que cette nouvelle construction est possible. Si n = 1, ç!> _1 (n) vaut (0,1) et 
z 4>- 1 (n) = > on choisit pour un ouvert-fermé non vide de U 8 , de diamètre au plus 2~ p ~ 1 . 

Admettons avoir construit les suites finies Ul , , Ul l ~\ , UV:~\ , vérifiant (l)-(4), 

2 0-!(l) Z 0-!(n-l) \ I \ /■> 

ce qui est fait pour n = 2. La suite 2^,-1 ( n ) est dans Hu-ir n \\ , donc on peut trouver une T- chaîne c 
telle que c(0) = s^z, c(\c\ — 1) = z^,-i( n ) et |c| — 1 = (0~ 1 (n))o- Comme po = 1» (</>~ 1 ( n ))o > 1» 
donc |c| > 2 et c(|c| — 2) G ff(0-i( n ))o-i ; par le choix de <j>, on peut trouver m < n tel que 

c (l c l - 2 ) = ^-1 (m)- D ' OU ^^(n) T ^-!(m)- Notons 



o : = 



n (^- 1 (m)i^- 1 (n)) si ^-^m) "^-^-iH- 



CaS 1. o < p + 1. 

1.1. 2^-l( m ) 72. 20-l( n )- 

La suite w(m, n) = $(z^-i( m ) [o, z^-i( n ) [o) a déjà été définie et on a 

^>-i(n)r P = 9w(m,n)[U Ztl> -i (m)Ïp ]- 

On choisit, dans g w r m n )[Uz~\ ]> un ouvert-fermé non vide CI 1 , de diamètre au plus 2~ p ~ 1 . 
De sorte que (1), (2), et (3) pour k = l = n sont réalisées. 

On définit ensuite les } P our 1 < Q < n, par récurrence sur d(z^-i( ? ), z^,-i( n )) : on choisit 

une T-chaîne e de longueur minimale telle que e(0) = 2^,-1 ( g ) et e(|e| — 1) = ^-i( n ). Comme 
|e| > 2, C/™,^ a été défini et il y a 2 cas. Soit r entier compris entre 1 et n tel que e(l) = z^-i^). 
Un tel r existe car la condition (b) de la définition d'une très bonne situation entraîne l'unicité d'une 
T-chaîne sans termes consécutifs identiques allant d'une suite à une autre ; cette T-chaîne est donc 
de longueur minimale, et la définition de <\> montre l'existence de r. 
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1.1.1. Z0-l( r ) U Z^-i^y 

On pose 

1.1.2. 72. ^-i( r ). 
On pose 

/7 n •= rr 1 (JJ n ï 

Montrons que ces définitions sont licites. On a e(l) = z^-i( r ), où 1 < r < n. Si le cas r = n se 
produit, comme z^,-i( m ) et z<£-i( g ) sont dans £(s' -N i), l'unicité de la T-chaîne sans termes consécutifs 
identiques allant de s^i à 2^-1 ( n ) montre que q = m. 

On en déduit que si r = n, on est dans le cas 1.1.2 puisqu'on ne peut pas avoir z^-11^ TZ e(l) 
et e(l) 72 z^-itg), ces deux suites étant différentes par minimalité de la longueur de v (si s TZ t, on a 
que s <\ ex t, par définition d'une très bonne situation). 

Dans le cas 1.1.1, on a r < n et U™~\ = q m t r n \ \U™~\ 1, donc U? , est un ouvert-fermé 

<t>~ 1 (<l) ^ W VW V Z^-l^)^ Z 4>- 1 (q) 

non vide de U?~\ , puisque C7Î 1 , C XJ™~\ . De même, UV: , est un ouvert-fermé non vide 
de C/" -1 ; dans le cas 1.1.2, r < n. Si r = n, o = m et la même conclusion vaut, par le choix de 
{7™ _ . D'où la condition (4). Les conditions (1) et (2) pour k = q en découlent. 

Vérifions (3). Soient donc k,l < n tels que z^-in^ TZ z^-iny et c (resp. è) la T-chaîne ayant 
servi à définir U% (resp. ). On a c(|c| - 1) = ë(\ë\ - 1) = ^-i (n) . Si |c| = \ë\ = 1, 

/c = l = n et (3) a été vérifié. Plus généralement, si k = l, (3) est vérifié. Si |c| = 1 et \ë\ = 2, la 
liaison entre z^-i^ et a déjà été prise en compte, par minimalité des longueurs. De même 

si |c| = 2 et \ë\ = 1. Si |c| et |ê| sont au moins égaux à 2, par unicité de la T-chaîne sans termes 
consécutifs identiques allant d'une suite à une autre, on a que c(l) = ë(0) ou c(0) = è(l). Là encore, 
la liaison a été prise en compte. La condition (3) est donc réalisée. 

1-2- Z^-l(n) TZ Z,£-l( m ). 

Ce cas est analogue au précédent (on a ^_i (m)rp = 9w(n,m) [^-i (n)rp ]' on choisit } dans 

^(n,m)( C/ vl 1 1(m) )> et seu l le cas 1.2.1 est possible si r = n). 

Cas 2. o = p + 1. 

2.1. z,£-i( m ) 72 ^-i( n ). 

Soit t«G{0}Uw tel que (A^_ 1(m)rp x A^_ 1(n)rp ) n Gr(/ W ) + 0. On peut supposer que 

\w\ = m(^-i( m )[-p,^-i( n )[-p) = 0, 

et tu = 0, Z0-i( m )[p = ^-!(n)b- Comme Gr(# ) = \J n&LJ Qr(g n ) \ (U nGw Gr( 5n )), on peut trouver 
t G u minimal tel que (^"i x -i (m) ) n Gr (#t) + et on a \t\ = m(^-i (m) , ^-i (n) ) = 1. 
On pose alors $(^-i( m ),^-i(„)) := *. 
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On a alors que q w i m „\ \U? \ PI q } s (U! 1 \ )} est un ouvert-fermé non vide de U z , , , 
On choisit Î7Î 1 , dans cet ouvert-fermé et on raisonne comme en 1 . 1 . 



2-2. ^-i( n ) 7£ ^-i( m ). 

On raisonne comme en 2.1, en choisissant U. 



V 1 !") 



dans gT l (U?-\ ) n C/"" 1 , et en posant 

□ 



(B) L'existence de tests. 

Nous donnons maintenant un exemple explicite, comme annoncé dans l'introduction. Nous com- 
menons par un exemple dans uj^ xu w , que nous raffinons ensuite dans un produit Zq x Zq, où Zq est 
plus compliqué à décrire que uj^, mais est homéomorphe à 2 W . 

Notations. Soit (q n ) la suite des nombres premiers : qo = 2, q\ = 3, q2 = 5, ... On pose 

,<u> 



N : { 



eu 



U) 



{ gf) +1 ...^:'- 1 ) +1 si^0, 



sinon. 

La fonction est l'identité. On pose ensuite 

' {a G uj^ I a{n) = 1} ^ {a £ lo w / a(n) = N(a\n^l)} 



fn 



On pose ensuite 



a 



LO 



p 



a(p) si p^n, 
N(a\(n + 1)) sinon. 



A := {!}, 

A n+1 := {1} U {N(s~l) I s G IL< n A} (n G w), 

:= n nga; ,A n . 

Alors on voit facilement par récurrence que ,A„ est fini et a au moins deux éléments si n > 1, de 
sorte que Zq, muni de la topologie induite par celle de u w , est homéomorphe à 2 W , comme compact 
métrisable parfait de dimension non vide. Il est clair que si a G Zq et a{n) = 1, alors f n (a) G Zq, 
de sorte qu'on peut remplacer par Zq dans la définition de f n . On note encore f n cette nouvelle 
fonction, le contexte précisant si on travaille dans uj w ou dans Zq. 

Théorème 2.7 (1) Le couple (lo^, (f n )) une très bonne situation. De plus, les classes d'équivalence 
de £ sont finies. 

(2) Le couple {Zq, (f n )n>o) une très bonne situation. De plus, pour tout entier p, H n<p A n est une 
classe pour £. 
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Démonstration. Les espaces w w et Z$ sont fermés parfaits non vides de lo^. 

• Que ce soit dans lo w ou Zq, f n est clairement un homéomorphisme de domaine et d'image ouverts- 
fermés, et on a a <\ ex /«(a) pour tout a de Df n . 

• Si a G u u , la suite de terme général (a\n'~l'~~'(a(n + 1), ...), a\n^ N(a\n^l)^(pi{n + 1),...)) 
converge vers (a, a), de sorte que (Gr(/ n )) converge vers Z\(cj w ). De même si a G Zq. 

• Montrons maintenant que pour tout entier p, Ii n<p A n est une classe pour £. Il suffit de voir que 
£(l p ) = H n<p An- La condition est clairement vérifiée pour p = : on a £ (0) = {0}. Pour p = 1, 
on a = {1} = Ao car on considère la suite (f n )n>o, de sorte que la première coordonnée 
vaut toujours 1. Soit donc s G £{\ p+1 ). On a bien sûr s G H n<p+ \ A n . Réciproquement, si 
s G n n<p+ i An, s\p G n n<p _4 n , donc par hypothèse de récurrence, on peut trouver une T-chaîne 
v telle que v (0) = l p et v{\v\ — 1) = s [p. On a donc que (w(i)"s(p))j < | 1 ,| est une T-chaîne, et donc 
que s G £(V~" s{p)). D'où le résultat si s(p) = 1. Sinon, on peut trouver t dans U n<p A n telle que 
s(p) = N(t^l). Par hypothèse de récurrence, on peut trouver une T- chaîne w telle que w (0) = l p 
et w(|u>| — 1) = t. Comme avant, (u;(î)' -N l) i< |, i; | est une T-chaîne, donc f~~l G £(l p+1 ). Donc 
t~iV(m) G £{l p+1 ), c'est-à-dire t~s(p) G £(P +1 ). Comme t G £(P), *~s(p) G £(l p ~s(p)) et 
s G £{l p+1 ). 

• Montrons maintenant les classes d'équivalence de £ sont finies. Soit C une ^-classe, to G C et 
so G C lexicographiquement minimale. Une telle suite existe car on définit, si q < [toi, so(?) comme 
étant min{s(g) / s £ C et s\q = sq \q}. On montre par récurrence sur i < \sq\ que 

(i) £(sq \(i + 1)) est finie. 

(ii) V s G 5 (s |"(* + 1)) S W G i>o W> U {iV(n^so(i)) / u G £(s R)}- 

Si i = 0, £(s (0)) = {s (0)} si s (0) ^ 1, et {s (0)} U {iV(l)} sinon, d'où le résultat. Admettons 
ce résultat pour i < j < \sq\, ce qui est vérifié pour j = 1. Montrons-le pour j, ce qui prouvera que 
C est finie. 

Soit t G £ (so\(j + 1)) ; il existe une T-chaîne u telle que u(0) = t et u(|u| — 1) = so|~(j + 1). 
Si i < |u| — 1, comme u(i) T u(i + 1), u(i) T u(i + 1) [j, donc u(i) \j £ u(i + 1) \j et £ sq \j. 

Montrons (ii) ; (i) s'en déduira car s \j G £ (s® \j) qui est fini par hypothèse de récurrence, et car 
s(j) est dans un ensemble fini. On montre que 

Vs,t G £(s \(j + 1)) t(j) + s (j) ou a(j) G {s (j)} U {iV(^s (i)) / « £ £(*0 [?')}■ 

On procède par récurrence sur d(s, t). C'est clair pour d(s, t) = 0. Soient s, t G £(sq \(j + 1)) telles 
que d(s,t) = k + 1. Soit e une T-chaîne telle que e(0) = t, e(|e| — 1) = s et |e| = k + 2. Soit 
i < |e| maximal tel que e(i)(j) = so(j). Si i > 0, par hypothèse de récurrence, on a le résultat. On 
peut donc supposer que si 1 < i < \e\, e(i)(j) ^ so(j)- 

Par conséquent, e(l)(j) / so(i) et e(0)(j) = i(j) = So(j), donc so(j) a été modifié en 
N(t\j^so(j)), par minimalité de sq. 
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En effet, on remarque que sixTZy, alors VlGw \ {0}, x^l 1Z y^l. Comme t \j 8 sq \j, 

e{\) = t\r<i){j) s SQ \r<im 

et si on pose s' :=< s (j + l), s (|s | - 1) >, on a e(l)"V 8 s et e(l)"V 8 s \j^e(l)(j)^s' . 
Donce(l)(j) > so(j) ete(l)(j) > s (j). Pour transformer à nouveau e(l)(j), on ne peut que revenir 
à so(j'), ce qui est exclus. Donc e(l)(j) reste fixe dans la suite et vaut s(j). L'entier s(j) a donc la 
forme voulue. D'où (ii), avec t = s \(j + 1). 

• Montrons maintenant que (lû w , (f n )) une très bonne situation. Nous voulons montrer que si c est 
une T-chaîne telle que |c| > 3, c(0) = c(\c\ — 1), et c(i) / c(i + 1) si i < \c\ — 1, alors il existe 
i < \c\ — 2 tel que c{i) = c{i + 2). 

Soit c un contre-exemple de longueur minimale, et tel que / := |c(0)| soit minimale elle aussi. 
Alors nécessairement la suite (c(i)(l — l))j<i c i est non constante, et on trouve i\ minimal tel que 
c(h)(l — 1) 7^ c(i\ + 1)(Z — 1) ; il y a alors deux cas. 

Ou bien c(i\)(l — 1) < c(i\ + — 1), auquel cas comme on a les égalités 

c{h)(l - l)=c(0)(/ - l) = c{\c\ - - 1), 

on trouve %2 > i\ + 1 minimal tel que l'on ait c{i\ + — 1) ^ c{i2)(l — 1). Comme avant, on 
voit que c(i\){l — 1) = c(i2){l — 1), et en fait c{i\) = c{i2)- Donc ï\ = et ^ = |c| — 1, par 
minimalité de |c|. Par minimalité encore, |c| = 3, ce qui constitue la contradiction cherchée (on a 
c(ii + 1) = c{%2 — 1) car il existe un unique entier n tel que c(zi)"l w G A n , avec n = l — 1 ; par 

suite, c (h + îri- = f n ( c (h)-i") = fn(c(i 2 ri w ) = c{i 2 - îrn. 

Ou bien c(i\)(l — 1) > c(i\ + 1)(Z — 1), auquel cas on trouve i 2 > i\ + 1 minimal tel que 
c(î2)(Z — 1) = ••• = c(\c\ — 1)(Z — 1). On a c(i\ + 1) = c(i 2 — 1), donc c(i\) = c(i 2 ) comme avant. 
D'où ii = et i 2 = \c\ — 1, par minimalité de |c|. Par minimalité encore, |c| = 3, ce qui constitue la 
contradiction cherchée. 

• Il reste à voir que (Zq, (f n )n>o) une très bonne situation pour achever la preuve du théorème. Mais 
ceci se voit comme précédemment. □ 

Théorème 2.8 Soit (Z, T, , (g n )) une situation générale. Alors il existe u : uj w — > Z et v : uj w — > T 
continues telles que 



U <M/n) H (U X V)" 1 U G (9n) = U Gr ^)- 

Démonstration. On utilisera des notations analogues à celles de la preuve du théorème 2.6, et le 
même schéma de démonstration. Les nuances sont les suivantes. 
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• On va noter Â$ (resp. Bq, Â n ) le domaine de (resp. l'image de çq, le domaine de g n ). 

• On va construire 

- Une suite (U s ) seu ,<w d'ouverts non vides de Z, inclus dans A® ou Bq. 

- Une suite (V s ) seu! <w d'ouverts non vides de T, inclus dans Aq ou B$. 
-Une fonction $ : {(s,t) G u <u) x lo <u) / \s\ = \t\} -> {t)}Uw. 

On demande à ces objets de vérifier 



(i) U s ~i x Vs-i QU s xV s 

(ii) ô(U s ~ i ),S(V s ~ i )<2-\ s \- 1 

{\w(s, t)\ = m(s, t) 
Vt = 9w{s,t)Ps] Si Âv(s,t) Ç z 
U s =9 w ( s ,t)[Vt] si Â w{s>t) Ç T 

• Admettons ceci réalisé. On définit u : uj^ — > Z et v : <J° — > T par les formules 

{v(a)} = f] qeu} V aïq . Montrons que si (a, (3) G Uneu, Gr(/„) (resp. Gr(/ )), alors (u(a), v{0)) est 
dans Unew ^(^n) (resp. G(g^)). Soit donc u; dans {0} U u> tel que (a, [3) € Gr(f w ) ; on peut trouver 
un entier naturel m tel que (iV a |- mo x N^ mo ) n U se {0}uu,,|s|<M Gr (/s) = 0- Alors si m > m , on 
&a\mlZ (3\m et on a l'égalité m(a[m, /3|~m) = m(a\mo, (3\mo) = |io|. Par (iii), on a 



|3>(s,i)| = m(s,t) = m(a\mo, f3\mo) = \w\ 



si 13 = / (a), 

1 si 3 n /? = / n (a). 



Si i$( s , t ) Ç Z, on a 



n>no n>no n>no 



Si As>( s , t ) Ç T, on a 

0*(«,t)(w(0)) e5$( s ,f)l H *W ^ n ^(s,*)^^] = n U aïn = {u(a)}. 

n>no n>no n>no 

D'où (u(a),v(P)) e G(s*(a,t))- 

• Montrons donc que la construction est possible. On pose 
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Par le théorème 2.7, les classes d'équivalence de 6 sont finies. On peut donc définir H k et 4> 
comme dans la preuve du théorème 2.6. On va construire par récurrence sur n G {1, . . . , po + ■ ■ ■ +P q }, 
et pour k G {1, n}, des ouverts non vides (resp. de Z (resp. T). On demande 

aux ouverts de vérifier 

« ^ x £ Vw* x Vw* 

(3) Si fe,/ € {!,..., n} et^-i (fe) K z^-i^, alors 

- KM)I = ^(^-i(fe),^-i(o) 

- si i w(fe)0 Ç Z, alors V^_ 1(() = g w{k ,i)[U^_ Hk) \ 

- si I w(fci0 Ç T, alors [/^^ = g w{k ,i)[V^_ Hi) ] 

(4) x y; t+ | eu? , x K" n si k G {l,...,n} 

• Montrons donc que cette nouvelle construction est possible. Si n = 1, on choisit pour Î/J- 1} un 
ouvert non vide de Aq, de diamètre au plus 2~ p ~ 1 , tel que ô(g$[U^ o ]) < 2~ p ~ 1 , gçj[U^ (o ] Ç y, et 

f7j (01) Ç ï/ s , et on pose := 50[C^ (Ojl) ]- Ceci si ^0 Ç ^- Si ^0 Ç T » on choisit pour V} (01) un 

ouvert non vide de Açj, de diamètre au plus 2~ p ~ 1 , tel que 5(g$\V}^ ]) < 2~ p ~ 1 , 50[V^ Q ] Ç C/ s et 
Ç y,, et on pose U\ a i) := g 9 [V z \ 01) }. 

Admettons avoir construit les suites finies U] , , K 1 , , > K n ~! , ^f -1 ; , 
V?" 1 vérifiant (l)-(4). 

ç> A (n— 1) 

Cas 1. o < p + 1. 

1.1. ^-l( m ) 7?. ^-l( n ) et Ao(m,n) Ç Z. 

La suite u>(m, n) = $(z^-i( m ) [o, z</,-i( n ) [o) a déjà été définie et on a 

^-l(n)Tp = ^( m > w )[^-l(m)rp] - 

1.1.1. I Ç Z. 

On choisit, dans E/^_ 1(n)rp n s^ 1 (^(m,„) [U?~_ \ (m) ]), un ouvert non vide ^_ 1(n) tel q ue 

x ^C^J Ç V 1(n)rp x Vl(n)rp , 

sorte que (1), (2), et (3) pour k = l = n sont réalisées. 

On définit ensuite les U^_ 1 ^ et ^ pour 1 < g < n, par récurrence sur ^-i( n )). 

On choisit une T-chaîne e de longueur minimale telle que e(0) = z</>-i( 9 ) et e(\e\ — 1) = z^-i^y 
Comme |e| > 2, [7™^ et VJ^n ont été définis et il y a 4 cas. Soit r entier compris entre 1 et n tel que 

e(l) = *0-i(r)- 
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1.1.1.1. 2^-i( r ) IZz^-i^ etA w ^ q ) Ç Z. 
On pose 

1.1.1.2. z^-i ( r ) TZz^-i^ etA w ^ q ) Ç T. 
On pose 

J Z 0-l( 9 ) ' V'M V^r)'' 

1.1.1.3. z^-i ( g ) TZz^-i^ &tA w ( q ^ Ç Z. 
On pose 

1.1.1.4. 2^-i (r ) et Â w(9jT .) Ç T. 
On pose 

j U *<i>-H<i) :=9 »M^vi (r) l' 

Montrons que ces définitions sont licites. Si r = n, on est dans le cas 1.1.1.3. 

Dans le cas 1.1.1.1, C/ n m C U n ( ^ et V?" 1 = g w(r o) \U n ( ~}\. Par suite, la définition de K n , 

e(l) — e(l) z 4,- 1 (q) vw(r,q)l e(l) ^-i( 5 ) 

est licite, et c'est un ouvert non vide de V™^\ . On a z^-i^ 1Z z^-i^, nÇz^-i^, = 

et Ç Z. On en déduit que V™~_] = g%[U™~} }, et que _ est un ouvert non vide de 

4> (?) 4> (q) (9) 

U^~\ , bien défini. 

Dans le cas 1.1.1.2, la définition de VI 1 est licite, et c'est un ouvert de VI 1 ^ 1 . De même, 
la définition de [7™ , est licite, et c'est un ouvert de UV:~\ . Comme dans le cas précédent, la 
non-vacuité de K n , entraîne celle de Uf , . Celle de VI 1 , résulte du fait que 



et m , c c/?-i . 



Dans le cas 1.1.1.3, la définition de {/" , est licite, et c'est un ouvert de C7™ 1 , donc de 
[7, , r„ et de Aa. Par suite, la définition de V? , est licite, et c'est un ouvert de K n_ | . La 
non- vacuité de U™ . entraîne celle de K n . Celle de [7™ résulte du fait que 

4> '-(q) 4> 1 (q) 4> '-(q) 



rn—1 tjjn—1 1 



et K n , C K n ~i , si r < n. 
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Si r = n, on a V^_ X(r) Q %- 1(r) \ P n 9 % \g w ( q ,r)[U^_\J), par le choix de C^_ 1(n) , puisque 
g = m. D'où VÇ_ 1(r) Ç ^(^[^J et _ 1{q) est non vide. 

Dans le cas 1.1.1.4, on a Ç V^ 1 et f/^ = g w ( q , r )[V^}. Par suite, la définition de 
UV' , est licite, et c'est un ouvert non vide de VV:~\ . On a comme en 1.1.1.1 que 

VI 1 ' 1 =oJ[/™- 1 1, 

et que VI 1 , est un ouvert non vide de Vl n_1 , bien défini. 

On a donc montré que dans les 4 cas, f/" . (resp. K™ . ) est un ouvert non vide de U^~\ 
(resp. )> m en défini. D'où (4). Vérifions (3) ; si k = l, (3) est vérifié : c'est clair dans les 

cas 1.1.1.3 et 1.1.1.4, et dans les deux autres cas, on a clairement q,.,i h j-Jt/T 1 1 C V™ ; si 
y G VI 1 . , y G Vl l ~\ et il existe x G tel que y = qg,(x). Par suite, i £ [/" , et 

V'z _ 1 = g$[U^ ] = 5 f w(fc,fc)[^™ _j ]• La condition (3) est donc réalisée (c'est clair dans les 

4> (k) <p (k) 1 cp (fe) 

cas 1.1.1.1 et 1.1.1. 4; dans le cas 1 . 1 . 1 .2, on utilise le fait que UV 1 est inclus dans f/™ -1 ; dans 

^ Z <p- 1 (r) Z <t>~ 1 (r) 

le cas 1.1.1.3, on utilise le fait que VI 1 , est inclus dans V"™^ 1 si r < n ; si r = n, on utilise le 
fait que V£_ 1(r) est inclus dans g w{g , r) [U?-\J). 

1.1.2. i Ç T. 

On a jé„ H [Ç lw ]] Ç ^-. w f pi donc s»hIÇ 1( J n ^(^-i^rp) est non 
vide. On choisit, dans cet ouvert non vide, un ouvert K™ non vide tel que l'on ait l'inclusion 

On pose f/" := galVJ 1 _, ], de sorte que (1), (2), et (3) pour k = l = n sont réalisées. 

On procède alors de manière analogue à celle du cas 1.1.1 ; là encore, on trouve 4 cas. 
1.1.2.1. 2^-i (r ) TZz^-i^ et Au(r, g ) Ç ^- 



On pose 



1.1.2.2. z^-i( r ) 72. et A w ( rj9 ) Ç T. 

On pose 



T/ n •= t/™ -1 n o -1 (/7 n 

%-l(g) ' Z 0-l( 9 ) ly î«(r,<?)^^-l {r) ' 

^-l(g) Z 4>- 1 (q) 1 
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1.1.2.3. TZ ^-i( r ) et A w ^ r ) Ç Z. 



On pose 

1.1.2.4. Tl z^-i (r) et Â w(9jT .) Ç T 

On pose 



La vérification des conditions (1) à (4) est alors analogue à celle du cas 1.1.1 ; pour vérifier (3) dans 
le cas 1.1.2.3, r = n, on utilise le fait que Ç ff w ( g ,r)[^~i. J- 

1.2. z^,-i( m ) 7£ ^-i (n) et A«(m.,n) Ç T. 

La suite tu (m, n) = $(^-i( m ) |~o, ^-i( ra ) \o) a déjà été définie et on a 

1.2.1. I Ç Z. 

On choisit, dans U z , sr ng7 1 (o - / 1 ^{/I 1- * )), un ouvert non vide UV~ , tel que 

z <f- 1 (n)[p y v y «)(m,n)V Z -l( m )"' z <l>- 1 (n) M 

^ 2 " P " 1 et é g alement ^[^-i w D ^ 2 " P_1 - 0n P° se ^-i w : = ^. 1(n) l de 
sorte que (1), (2), et (3) pour k = 1 = n sont réalisées. On procède alors de manière analogue à celle 
du cas 1.1.1 ; on trouve les 4 mêmes cas qu'en 1.1.1, et on adopte les mêmes définitions. Cette fois-ci, 
la différence est que si r = n, on est dans le cas 1.2.1.4. La vérification des conditions (1) à (4) est 
alors analogue à celle du cas 1.1.1 ; pour vérifier que U™ Ç U z ^\ dans le cas 1.2.1.4, r = n, 

on utilise le fait que g w[q , r) [g$[U^_ H J] Ç V?~} Hq) . 

1.2.2. Â a C T. 



On a que g w ^ m n ) ( } ) ^ 9% 1 > \v> est non v ^ e - On procède alors comme dans le cas 

1. 1.2; on a, dans le cas 1. 2.2.4, r = n,U? , CW"! puisqu'on a K n , Cf, 1 JL/? - * ). 



1.3. z^-i („) 7£ ^-i( m ) et A«(n,m) Ç Z. 

La suite u>(n, m) = $(2^-1 ( n ) [o, ^-i( m ) [o) a déjà été définie et on a 

^0-1 (m) fp = 5 ' w '( n . m )[^-l(n)rp]' 
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1.3.1. i Ç Z. 

On choisit, dans U z , r flo"! ï(K n ~! ), un ouvert non vide [7™ , comme avant. On 
procède alors de manière analogue à celle du cas 1.1.1 ; on trouve les 4 mêmes cas qu'en 1.1.1, et 
on adopte les mêmes définitions. Cette fois-ci, la différence est que si r = n, on est dans le cas 
1.3.1.1. La vérification des conditions (1) à (4) est alors analogue à celle du cas 1.1.1 ; pour vérifier 
que VI 1 , C Vl l ~\ dans le cas 1.3.1.1, r = n, on utilise le fait que U" , C g - / JK™ - ! )• 

1.3.2. i Ç T. 

On a que or 1 (q~j , fVl n_1 )) PI V, , est non vide. On procède alors comme dans le cas 
1.1.2 ; on a, dans le cas 1.3.2.1, r = n, K n , C VV"~\ puisqu'on a , Cg" 1 JK n_ ^ ). 

1-4- ^-i(„) 7?. Z0-l( m ) et ^ w ( nim ) Ç T. 

La suite w/(n, m) = $(^-i( n ) [o, ^-i( m ) |~o) a déjà été définie et on a 

^>-l(n)rî> = ^(«.H^-itmjrp]' 

1.4.1. I Ç Z. 

On choisit, dans g w i n m \ [K n_ | ], un ouvert non vide t/T 1 comme avant. On procède alors 

V ' / (m) (™) 

de manière analogue à celle du cas 1.1.1 ; on trouve les 4 mêmes cas qu'en 1.1.1, et on adopte les 
mêmes définitions. Cette fois-ci, la différence est que si r = n, on est dans le cas 1.4.1.2. La 
vérification des conditions (1) à (4) est alors analogue à celle du cas 1.1.1 ; pour vérifier que la 
condition (3) est vérifiée dans le cas 1.4.1.2, r = n, on utilise le fait que U%^_ x ^ Q 9w(r,q)Wz^\ ( ) \- 

1.4.2. i Ç T. 

On a que g^ 1 (g w ( n>m ) [VJ^l } D n ^-i ( j \p est non v ^ e - ® n P roce de alors comme dans le cas 
1.1.2 ; on a la condition (3) dans le cas 1.4.2.2, r = n, puisqu'on a U™ ^ Ç g w (r >q )\Yz^\ ( ]■ 

Cas 2. o = p + 1. 

2.1. 2^-i( m ) 7£ 2^-l( n ). 

Soit u> € {0} U oj tel que (7V 2 x AT 2 ) n Gr(/ U) ) / 0. On peut supposer que 

<p (m) |p (n) |p 

|u> = m(^-i( m )f p ,^-i( n )f p ). 
Par(iii), H^-i( m )[- p , ^-i( n )[- p )| = \w\ = et on a ^-i (m)rp = ^-i( n )f p . Il y a deux cas. 
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2.1.1. i Ç Z. 

Le produit U^~\ x V?~\ rencontre G (g®), puisque V?~\ = gn,[U^_\ ]. Comme 

<p 1 (m) <p L {m) <p {m) <p 1 (m) 

G (m) = Uneu G (9n) \ (U„ ew G {9n)), on peut trouver t G w minimal tel que 

tt> 1 (m) q> \m) 

et aussi on a \t\ = m(^-i (m) , ^-i( n )) = 1- On pose alors $(^-i( m ), ^-i( n )) := *• Il y a2 cas. 

2.1.1.1. ^(m,^) Ç 

Onaalors C^ _ 1(n)rp n g % l {g w ( m ,n)[U^~} 1(m) ni wM ]) # 0, et on raisonne comme en 1.1.1. 

2.1.1.2. A^( m n ) Ç T. 

On a alors E^_ 1(ti)rj> n S^ji/v!^))) ^ 0, et on raisonne comme en 1.2.1. 

2.1.2. i Ç T. 

On a U™~} = g%\Yz~\ ]■ On raisonne alors comme en 2.1.1 (on se réfère à 1.1.2 et 1.2.2 ; 

<fi 1 (m) 1 (m) 

dans le cas analogue à 1.1.2, on a g w{m>n) [U^~_\ (m) n I w{îniît) ] n g % 1 {\_ 1(n) \ P ) + 0). 

2 - 2 - ^-i( n ) 7?, ^-i( m ). 

On raisonne comme en 2.1 : il y a deux cas. 

2.2.1. i Ç Z. 

2.2.1.1. A^( n m ) Ç Z. 

OnaalorsC/, r n g - , 1 x(K n "! ) ^ 0, et on raisonne comme en 1.3.1. 

z 4>- 1 (n)[ P y w(n,m)^ z -l (m )' ' 

2.2.1.2. Ayjfam) Ç T. 

On a alors g w ^ m ) [V?~_\ {m) n ^ w ( n ,m)] / 0' et on raisonne comme en 1.4.1. 

2.2.2. i Ç T. 

On raisonne comme en 2.1.2 et 2.2.1 (on se réfère à 1.3.2 et 1.4.2 ; dans le cas analogue à 1.4.2, 

«maj^feM^, n Â wM ]) n V z ^_ 1(n)ïp + 0). □ 

Théorème 2.9 // existe un borélien A\ de 2 W x 2 W tel que pour tous espaces polonais X et Y, et 
pour tout borélien A de X x Y qui est pot(Yi®) et potiji^), on a l'équivalence entre les conditions 
suivantes : 

(a) Le borélien A n'est pas pot(Yl\). 

(b) Il existe des fonctions continues u : 2 W — > X et v : 2 W — > Y telles que Ai n (n x v)~ l (A) = A±. 
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Démonstration. Soit <ï> : 2 W — > Zq un homéomorphisme. On pose 



A x := (^xcî.)- 1 ( |jGr(/ n )] 

\n>0 / 



• Appliquons le théorème 2.3 h X = Y = 2^ , A = Ai, Z = T = Zq, g = ldz , g n = fn+i, et 
u = v = <I> _1 . Ce théorème s'applique car 

- Ai a ses coupes dénombrables, donc est pot(Sg) et po^IIg). 

- (Zq, (/ n )n>o) est une bonne situation (par 2.7), donc une situation générale puisque les domaines 
des f n sont non vides. 



- U„> Gr(/„) = (u x vy^Ai) = (ux v)- 1 ^) n U„> Gr(/n). 

On a alors que Ai n'est pas potentiellement fermé, ce qui montre que (b) implique (a). 

• Réciproquement, si A n'est pas potentiellement fermé, le théorème 2.3 nous fournit une situa- 
tion générale (Z,T, g^, (g n )) et des injections continues û : Z — > X et v : T — » y telles que 
Uneu; C(â'n) H (û x £) _1 (A) = Unew G(g n ). Le théorème 2.8 nous fournit des fonctions continues 
u' : uj w -> Z et t/ : ^ -> T telles que 



U Gr(/ n ) n («' x z;')" 1 U = U Gr (/™)- 

Soit ^ : Zq — > ùj 1 ^ l'injection canonique. On pose 

u := ùo u' o *S> o <£, 
D:=tio 7/ o ^ o <ï>. 

Alors u et w sont clairement continues, et on a clairement Ai Ç (u x v) _1 (A). Si (a, /?) G Ai \ Ai, 
a = (3 car (Gr(/ n )) n >o converge vers A(Zq), donc 



(«'(*(a))y(*(a))) € U G( 5n ) \ U U(ûx 

Par conséquent, (u(a),v((3)) £ A. □ 

Remarques, (a) L'énoncé de ce théorème fournit un exemple de test Ai dans 2 U x 2 W ; mais la preuve 
nous donne aussi un test dans Zq x Zq, et un autre dans uj w x uj^. Nous donnerons une autre variante 
de cet exemple, qui se prête plus à généralisation, dans le paragraphe suivant. 

(b) On peut déterminer la complexité d'un test comme dans l'énoncé 2.9 : Ai est L>2(S5) non 
pot(Zj 2 (£?)). En effet, avec l'ouvert A = (2 W x 2 W ) \ A(2 U) ), qui n'est pas potentiellement fermé 
(par la proposition 2.2 de [Lel]), on voit que Ai est /^(^î)- Mais un tel Ai n'est pas pot(Z)2(S°)). 
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En effet, avec A = A±, on voit que Ai n'est pas pot(n5). Donc si A\ était pot(^2(^î))> on 
pourrait trouver une fonction continue g : 2 W x 2 W — > 2 W x 2 W telle que l'image réciproque par g de tout 
ensemble pot(EÇ) soit pot(EÇ), et telle que = (2 W x 2 W ) \ Z\(2 W ) (cf [Lel], Cor. 4.14.(a)). 

On aurait donc, avec / :=(îixti)o ff eti = D , 5 _1 (^ï) n i _1 (D ) = (2 W x 2 W )\Z\(2 W ) (cf [Lel], 
Ex. 3.6). Mais comme g^ÇÂÎ) est fermé de 2 W x 2 W et contient l'ouvert dense (2 W x 2 UJ ) \ A(2 U) ), 
g- 1 (Al) = 2" x 2 W et r^-Do) = (2 W x 2 W ) \ A{2 U> ), ce qui contredit la preuve du théorème 3.7 de 
[Lel]. 

(C) L'impossibilité de l'injectivité de la réduction. 

Nous montrons maintenant qu'il n'est pas possible d'avoir u et v injectives dans le théorème 2.9. 
Cependant, il y a un cas où on peut avoir l'injectivité de la réduction : quand A = (J n€aJ Gr(g n ), où 
(Z, (<7n)) est une situation correcte (voir la définition ci-après). 

Définitions 2.10 (1) On dit que (Z, (g n )) est une situation correcte si 

(a) Z est un espace polonais parfait de dimension non vide. 

(b) g n est un homéomorphisme de domaine et d'image ouverts-fermés de Z. 

(c) La suite (Gr(g n )) converge vers la diagonale A(Z). 

(2) On dit que (Z, (g n )) est une situation très correcte si 

(a) (Z, (g n )) est une situation correcte. 

(b) Pour toute suite finie d'entiers po, ...,p n et pour toute suite finie Eç,, ...,£ n d'éléments de { — 1, 1}, 
on a l'implication 

3 U G A^Z U + et V z G U g Po £ ° ...g Pn £n (z) =z 3 i < n Pi = Pi+1 et ^ = -e i+1 . 

Par exemple, une bonne situation est une situation correcte. 

Lemme 2.11 Soit (Z, (g n )) une situation correcte. Alors il existe un ouvert-fermé C' n du domaine de 
g n tel que si g' n := g n \C' n , (Z, (g' n )) soit une situation très correcte. 

Démonstration. Soit (U n ) une base de la topologie de Z, et V n Ç U n un ouvert-fermé non vide de 
diamètre au plus 2~ n . On construit par récurrence une suite injective (qk) d'entiers et un ouvert-fermé 
non vide C' qk de C qk tels que 

(1) GrG4)ÇV fc 2 . 

(2) Pour toute suite finie po, ...,p n d'éléments de {qo, q^} et pour toute suite finie eq, e n d'élé- 
ments de {—1, 1}, on a l'implication 

3Ue A?[Z U^QetVzÇU g' po £ ° ...g' Pn £n (z) = z => 3 i < n Pi = Pi+1 et e { = -e i+1 . 

(3) Il n'y a qu'un nombre fini de compositions d'éléments de {g' qo , g' qk , g'^ 1 , <?ç fe X } ayant un 
domaine de définition non vide. 

• Admettons ceci réalisé. Il restera à poser C' m := si m £ {qk / k G uj} pour avoir le lemme. 
Supposons donc la construction réalisée pour / < k. 
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Enumérons l'ensemble fini C des compositions d'éléments de {g' qo , ...,5' , g' -1 , ■ ■■■>g' qk _ 1 ~ 1 } 
de domaine de définition non vide ne vérifiant pas la conclusion de l'implication de la condition (2) : 
C = {/1, f m }. On notera Df. le domaine, nécessairement ouvert-fermé non vide, de /j. Posons, 
pour I Cm, 

Oi--=f]D fl+1 n n 

ie/ iem\I 

Alors (Oi)içm est une partition de Z en ouverts-fermés, et 3/ Ç m tel que 14 n 0/ / 0. Posons 



O' :={*€ VfcDOj/Vie J / i+ i(z)^z}. 



Alors O' est ouvert dense de Vfc n O/, donc par continuité il existe un ouvert-fermé non vide O" 
de O' tel que pour i dans / on ait O" PI /j+i[0"] = 0. Choisissons q% ^ {go, ...,<?fc-i} tel que 
Gr(s g J n (O" x O") / 0, puis un ouvert-fermé non vide C' q de C qk n O" n g qk (0") tel que 

• La condition (1) est clairement réalisée. Soient po, ...,p n une suite finie d'éléments de {go, 
£0, —,£n une su i te fiute d'éléments de {—1, 1}, U un ouvert-fermé non vide de Z tel que pour z 
dans Î7 on ait g' e ° ...g' £n (z) = z, avec pi ^ pi + \ ou £j = £j + i pour tout i < n. Alors il existe 
z < n tel que = q^, par hypothèse de récurrence ; montrons qu'un tel i est unique. Si tel n'est 
pas le cas, dans la composition apparaît g' Qk £j g' Pj+1 £j+1 ...g' Pg £s g' qk Sa+1 , avec pi ^ si j < l < s. 
On a g' qk £s+1 ...g' pn £n (z) G O" Ç O i . Soit r < m tel que f r+1 = g Pj+1 £j+1 -5p/ s ; alors r €. I car 
/r+i(^ fc £s+1 -s£ £ "W) est défini et^ 1 ...^"^) G O/. Donc > r+1 (^ £ ^...<?; n £ "(z)) ^ O", 
ce qui est absurde. D'où l'unicité de i. On en déduit l'existence d'un ouvert-fermé non vide de Z sur 
lequel g' qk coïncide avec l'une des fonctions f t ou avec l'identité. Mais ceci contredit le choix de C' qk 
et de O". D'où la condition (2). 

Posons H := {g' qk , g' qk ~ X ,Idc^ fc ,Id^ [c q }}■ Alors les seules compositions d'éléments de H 
ayant un domaine définition non vide sont les éléments de H. Par suite, les seules compositions 
d' éléments de {g' qo , . . . , g' qk , g' qo ~ 1 , . . . , g' qk ~ 1 } ayant un domaine de définition non vide sont de la forme 
h, f, hf, fh, ou fhg, où / et g sont des compositions d'éléments de 

r / / / — 1 / —l-i 

\9 qo i ■■■i9 qk _ 1 -,g qo j ■••) 9 qk _ 1 s 

de domaine de définition non vide (on raisonne comme précédemment pour voir qu'il n'y a pas plus 
d'un élément de H dans une composition) ; elles sont donc en nombre fini. D'où la condition (3) et 
le lemme. □ 

Théorème 2.12 Soit (Z, (g n )) une situation correcte. Alors il existe u : Zq — > Z injective continue 
telle que 

U Gr(f n ) n(ux u)' 1 l [j Gr(g n )\ = [j Gr(f n ). 

n>0 \n£u> / n>0 

Démonstration. On utilisera des notations analogues à celles de la preuve du théorème 2.6, et le 
même schéma de démonstration. Les nuances sont les suivantes. Soit (g' n ) fournie par le lemme 2.11. 
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• On va construire 



- Une suite (U s ) se \j g u n<p A n d'ouverts-fermés non vides de Z. 

- Une fonction $ : \J p eJ( U n< P A n) x {U n<p A n )} -► {0} U w. 

On demande à ces objets de vérifier 

(t) l/a-i Ç C/« 

(w) ?7 s - n n J7 s - m = si n ^ m 

On peut définir u : Zq — > Z comme dans la preuve du théorème 2.6, et u est injective continue. 
Comme Gr(g^) Ç Gr(g n ) Ç A(Z), la construction permet d'avoir le théorème. 

• Montrons donc que la construction est possible. Admettons avoir construit U s et $(s,t) pour |s|, 
|t| < p vérifiant (i)-(iv), et soient s G n n<p ^4 ra et i G „4 P . On va construire par récurrence sur 
n G {1, ...,po + ... + p q }, et pour k G {1, ...,n}, des ouverts-fermés non vides de Z. On 

demande aux ouverts-fermés de vérifier 

(1) [/? , CP, , r. 

(2) , ) < 2-p- 1 

V ' V Z 4>- 1 (k)' — 

(3) Si k,l G {1, ...,n} et 7c 2:^-1 w , alors 

- |w(M)| = "i(^-i(fc),^-i(i)) 
" ^-1(0 = 9 w{k,l)\ U z 4i - Hk) ] 

(4) Cf/! 1 , si k G {l,...,n} 

On voit comme dans la preuve du théorème 2.6 que cette construction est suffisante ((iv) résulte du 
fait que U n < P A n est une classe pour £, comme on l'a vu en 2.7). 

Pour avoir la condition (5), on utilise le fait, vu en 2.7, que (Zq, (f n )n>o) est une très bonne 
situation. On commence par assurer les conditions (l)-(4) comme dans la preuve du théorème 2.6. 
Soient donc s et i dans H n < P A n , avec s ^ t ; comme ce produit est une £-classe, il existe une 
T-chaîne c de longueur minimale telle que c(0) = s et c(\c\ — 1) = t. Soient n := |c| — 2, pi des 
entiers et e\ dans {—1, 1} tels que pour tout a dans Ii n>p An, f Pi £i (c(n — i)^a) = c(n — i + l)""a 
(ces objets existent par minimalité de n). Par minimalité de n encore, on a pi ^ pi + \ ou e>i = Ei+i 
pour tout i < n. Comme (Zq, (g' n )) est une situation très correcte, on peut trouver x G U s tel que 
g PQ £ ° ...g' pn £n (x) ^ x ; par suite, il existe un voisinage ouvert-fermé U' s de x, inclus dans U s , tel 
que g' p{) £ " ...g' pn £ "[U' s ] Ci U' s = 0. on construit alors à nouveau des ouverts-fermés U' r , pour r dans 
n n < p A n , par récurrence sur d(r, s), comme dans la preuve du théorème 2.6. On a alors U' r Ç U r 
et l'unicité de la T-chaîne allant d'une suite à l'autre (qui résulte de la condition (b) de la définition 
d'une très bonne situation) montre que U' s n U[ = 0. En un nombre fini d'étapes, on obtient donc la 
condition (5) en plus des autres conditions (l)-(4). □ 
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Lemme 2.13 Soient H, K des boréliens de Zq, et B un borélien de U n >o G r (fn) inclus dans H xK 
et non pot(Jl\). Alors il existe un borélien Z de H n K, une topologie r sur Z, et un borélien C n de 
D f n n Z tels que 

(a) La topologie r est plus fine que la topologie initiale de Z. 

(b) Le graphe de la restriction de f n à C n est inclus dans B. 

(c) Le couple ((Z, r), (/ n |~C ra ) ra >o) est une situation correcte. 

Démonstration. Comme B Ç |J n >o Gr(/ n ), on peut écrire que B = U n >o Gr(/ n [\E n ), où E n est 
borélien de Zq. On peut supposer, pour simplifier l'écriture, que Zq est récursivement présenté et que 
H, K, B, E n et f n \E n sont A\. On notera S (respectivement A) la topologie engendrée par les 
(respectivement A\) de Zq. Posons 

Q ■- { x G Z I uf = wp K }, 
D := {x G Z I x i A\}, 

z ■- {x e h n K n D n n / (x, x) e b SxE }. 

Alors 17 muni de S est polonais, donc Q est borélien de Z et Z aussi (puisque B est S\, une double 

£ y 2J /\ x Z\ 

application du théorème de séparation nous donne que B = B , et on utilise le fait que A 
soit polonaise pour voir que B est borélien). On définit r comme étant la restriction de S à 
Z. Comme Z est S\, c'est un ouvert de Çl muni de S, donc (Z, r) est polonais, de dimension 
car traces des S\ sur VL sont ouverts-fermés de Q muni de E, parfait car inclus dans l'ensemble co- 
dénombrable D (je renvoie le lecteur à [Lo3] pour les preuves des propriétés de Q, A et S utilisées 
ici et non démontrées). 

On va montrer que Z / 0. Le borélien B n'est pas pot(Il5), donc B H D 2 non plus puisqu'un 
borélien de projection dénombrable est pot(A5) (cf [Lel], remarque 2.1). Soit a tel que D soit 
Z\}(a). Alors D 2 n B n B n j)2 A ^ xA ^ _^ 0^ ^ onc con ti e nt (x, y). On peut donc trouver (x n , y n ) 
dans Gr(/ Pn \E Pn ), où p n € lu, tel que (x n , y n ) converge vers (x, y), pour A{a) x A(a). Or le graphe 
de f p \E p est fermé dans Zq muni de A(a) x Z\(ct) ; on peut donc supposer que la suite (p n ) croît 
strictement vers l'infini, car (x, y) £ B. Par suite y = x, et comme H et K sont fermés pour A(a), 

on a x e On en déduit que (iï n K n D) 2 n B n BnD 2AxA ^ 0. Mais ce Z^ 1 non vide, 

qui vaut (H n K n D) 2 n BnBnD 2 ^ 5 , rencontre {(x', y') G Z x Z / u { f ,y ' ] = wp K } Ç Çl 2 , 
en (x', y'), et en raisonnant comme précédemment, on voit que x' = y' G Z. 

Soit (z n ) une suite dense de (Z, r), et Q„ un Zq non vide contenant z n inclus dans la boule 
ouverte de centre z n et de rayon 2~ n , au sens de (Z, r). Alors on construit par récurrence une suite 
injective d'entiers (q n ) telle que Q 2 n nGr(/ 9n |\E ? J ^ 0. On pose alors C gn := £ 9 „ n^n/- 1 ^), 
et C m := si m £ {q n / n G c<j}. Les ensembles C n sont ouverts-fermés de {Z, r), donc boréliens 
de Zq muni de sa topologie initiale. Les ensembles f n [C n ] sont S\ donc ouverts-fermés de (Z, r). 
Les restrictions de / n à C n sont clairement des homéomorphismes car tous les objets intervenant sont 
S\. Leurs graphes sont dans B car C n Ç E n . Enfin, la suite (Gr(/ n |"C n )) n >o converge vers A(Z) 
par construction des C n . □ 



23 



Lemme 2.14 Soit (h 



n )n>0 



une suite de fonctions continues et ouvertes de domaine et d'image 2 U 



telle que A(2 U ) Ç |J n >o Gr(h n ) et h n (a) / a pour tout a d'un ouvert dense de 2 W . Alors il existe 
un ouvert-fermé C n de 2 W tel que si h' n := h n \C n , on ait 

(a) (2 W , 2 W , Ic?2" , (h' n ) n> o) est une situation générale (à ceci près que certains C n peuvent être vides). 

(b) Pour tout n > 0, on a C n n h' n [C n ] = 0. 

Démonstration. Soit (a n ) une suite dense de 2 W . On va construire, en plus des C n , une suite d'entiers 
strictement croissante (m(n)) n . On choisit x et y dans B(a n , 2~ n ~ 1 [ tels que y / x et y = h m ^ (x), 
où m(n) est un entier strictement supérieur à max p<n m(p). On choisit un voisinage ouvert-fermé 
C m (n) de x tel que 

(C m ( n ) x h m ( n )[C m ( n )]) n A(Z) = 0, 

c mW ç%,2-' , - 1 [ n fc-{ n) (BK,2- n - M). 

On choisit un ouvert-fermé non vide Z? m ( n ) de /i m ( ra ) [Cm( n )]> et puis enfin on pose 

C m ( n ) '■= C'm(n) H ^ m ( n ) (^m(n) ) • 

Il reste à poser C m := si m ^ {m(n) / n € u;}. □ 



Notation. On pose, pour n > 0, 
f 2 W -> 2 W 



' a(ife) si A; -1 (2 r ' 



A; h-> < 



a (2 n+1 g - 2 n - 1) si k = 2 n q - 1. 
Lemme 2.15 Les fonctions h n vérifient les conditions suivantes : 

- Ce sont des surjections continues et ouvertes. 

- A(2") Ç [X^GrJhnj. 

- Pour tout n > 0, h n (a) ^ a sur un ouvert dense de 2 W . 

- <p <n =>■ Va6 2 u h p (h n (a)) 



h p (a) 



Démonstration. Les deux premières conditions sont clairement réalisées car (h n ) n> o converge uni- 
formément vers RL>>. Si s € uj <uj et n > 0, on peut trouver un entier q tel que 2 n q — 1 > \s\ et 
2 n+1 q — 2 n — 1 > \s\ ; par conséquent, on trouve a dans 2^ tel que h n (s^a) / s^a. D'où la 
troisième condition. Il reste à voir la quatrième : 

Cas l.k^-1 (2P). 

On a alors h p (h n (a))(k) = h n (a)(k) = a(k), car fc — 1 (2 n ) sinon on trouve g tel que 
fc = 2 n g - 1 = 2P(2 n -Pq) - 1. Par ailleurs, h p (a)(k) = a(k). 



Cas 2. fc 



-1 (2 p ). 



On a alors h p (h n {a)){k) = h n (a)(2P +1 q - 2*> - 1) = a(2P +1 g - 2? - 1) car on a que 
2 p+1 g — 2 P — 1 ^ — 1 (2™) sinon on trouve q' tel que 2 p+1 q — 2 p — l = 2 n q' — 1, ce qui entraîne que 
2q - 1 = 2 n -Pq'. Par ailleurs, h p {a){k) = a(2P +1 q -2? - 1). □ 
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Théorème 2.16 II n'est pas possible d'avoir u et v injectives dans le théorème 2.9. 

Démonstration. Raisonnons par l'absurde : il existe un test B\ avec injectivité des fonctions de 
réduction. Avec A = (2 W x 2 W ) \ A(2 W ), on voit que Bi est D 2 {T,\). Avec A = B\, on voit que 
B\ £ pot(n°). Avec A = \J n>0 Gr(/ n ), on trouve des injections continues u et v de 2 W dans Zq 
telles que Thn (u x v) -1 (Un>o Gr(/ n )) = B i- Posons B :=(ux v)[Bi], H := u[2 u ), K := v[2 œ ]. 
Alors B £ pot(n ( i ) ), sinon B\ le serait. Le lemme 2.13 peut donc s'appliquer et nous fournit, avec le 
théorème 2.12, une injection continue ù : Zq — > (Z, r) telle que 

U Gr(/ n ) nlfixfi)- 1 MJ Gr(f n \C n ) J = |J Gr(/„). 

n>0 \n>0 / n>0 

Autrement dit, il existe une injection continue : Zq — > «[2^] n w[2 w ] telle que 



U Gr(/ n ) n (n' x u')- 1 ^) = J Gr(/ n ). 

n>0 n>0 

Posons Z' := u'[Zq\, puis 

Alors U et V sont des injections continues telles que 



U Gr(/„) n(Mx V)- 1 ^) = J Gr(/ n ). 



n>0 



En effet, si (a,/3) G U„>o Gr (/n) n {U x V)" 1 ^) \ (U n>0 Gr(/ n )), a = (5. On en déduit, puisque 
(u(U(a)),v(V(a))) £ Un>o Gr(/ n ), que (U{a),V(J3)) £ B ± , ce qui est absurde. 

On en déduit que si A est po^Sg) et po^IIg), mais pas potentiellement fermé de X x Y, on peut 
trouver des injections continues U : Zq — » X et y : Zq — » Y telles que 



U Gr(/ n ) n (U x y)- 1 ^) = U Gr(/ n ). 

n>0 n>0 

Il suffit en effet de composer les injections continues qui seraient fournies par une version injective 
du théorème 2.9 avec U et V. 

Par le lemme 2.15, on peut appliquer le lemme 2.14 à Z = 2 W et à (h n ) n> Q, ce qui fournit une 
situation générale (2 W , 2 W , Id2" , (h' n ) n> o). On a, par application du théorème 2.3, que Un>o Gr(/i£J 
n'est pas potentiellement fermé. On peut donc trouver des injections continues U et V de Zq dans 
2- telles que Un>o Gr (/n) n {U x VO _1 (U„>o Gr(0 = U„> Gr(/ n ). Montrons que ceci est 
impossible, ce qui constituera la contradiction cherchée. 

On raisonne par l'absurde. On commence par remarquer que U = V, puisque si z € Zq, alors 

(*> *) e U>o Gr(/„) \ (U n>0 Gr(/ n )), donc 



(U(z),V(z)) € J Gr(^) \ (J Gr(^) = 4(2"). 



n>0 \n>0 
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Posons, pour n > et m > 0, 

Kn ■■= {« G / («) G C*m et l/(/„(a)) G ClC]}- 
Alors Df n Ç U m >o -^m> ^ onc on P eut trouve 1 " 771 tel que 7^ 0. On a, pour a G Aj n , 

{U(a), U(fi(a))) G Gr(h' m ), 
donc h' m (U(a)) = U(f\(a)). Par conséquent, la restriction de h' m à £/[A^J est injective. 

Soit ao dans ayant une infinité de 1 (ao existe puisque A\ n est ouvert de Zq). Notons (nk)k£u) 
la suite des entiers tels que ao G D f . On peut trouver pk > tel que 

U(f nk (a ))=h' pnk (U(a )). 

Alors pour assez grand, on a f Uk (ao) G A™- H existe fco assez grand tel que p nfcQ > m, sinon 
on trouve r < m tel que U(f nk (ao)) = h' r (U(ao)) pour une infinité de k. Comme (f nk ( a o))keu> 
converge vers ao, on a alors que U(ao) = h' r (U(ao)) G C r n /4[C r ] = 0, ce qui est absurde. On a 
donc h' m (K (U(a ))) = h' m (U(a )). Comme U(a ) et h' (U(a )) = U(f n (a )) sont dans 

U[Alù, on a par injectivité que U(a ) = h! (U(a )) G C Vn ^ n II [C Pnfc J = 0, ce qui est 
absurde. □ 

3 Un test pour les ensembles non potentiellement différence transfinie 
d'ouverts. 

Dans le paragraphe 2, nous avons vu le rôle important joué par l'arbre {0} Uw. Nous généralisons 
maintenant cette notion d'arbre. 

Notations. Dans toute la suite, Ç désignera un ordinal dénombrable. 

• On définit <£ç : lj <w -> {-1} U (Ç + 1) par récurrence sur |s|, où s G u <U] : *^(0) = Ç et 



• - 1 si ^ç(s) < 0, 

• 6» si ^ç(s) =9+1, 

• un ordinal impair de *^(s) tel que la suite (*^(s^n)) n soit cofinale 
dans ^ç(s) et strictement croissante si ^(s) est limite non nul. 



On définit alors des arbres : Tç := {s G lo <w / Vç(s) ^ -1} et Tç :={s G T ç / *^(s) / 0}. Ces 
arbres sont bien sûr bien fondés, et la hauteur de Tç (resp. 7p est 1 + Ç (resp. £). 

• Soient (_A s ) se r £ , (B s ) s eT 5 , Z et T des ensembles, avec ^4 S x £? s Ç Z x T ou ^4 S x B s Ç T x Z, et 
/ s :,4 S des fonctions. On note B p := U seTçj N paire G(f s ) et B< := \J seT ^ |s| impaire G(/ a ). 
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Définitions 2.17 (1) On dit que (Z, T, (f s ) s <=T i ) est une situation générale si 



(a) Z etT sont des espaces polonais parfaits de dimension 0. 

(b) Les f s sont des fonctions continues et ouvertes de domaine ouvert-fermé non vide de Z et d'image 
ouverte-fermée de T, ou de domaine ouvert-fermé non vide de T et d'image ouverte-fermée de Z. 

(c) La suite (G(f s — n )) n converge vers G(f s ) si s G Tç. 

(d) B p = B p Urfisj Bi si £ est pair, et Bi = B p U B, t si £ est impair. 

(2) On dit que (Z, (f s )seT ( ) est une bonne situation si 

(a) Z est un fermé parfait non vide de uo 1 ^. 

(b) f s est un homéomorphisme de domaine et d'image ouverts-fermés non vides de Z, et les graphes 
des f s sont deux à deux disjoints. De plus, a <[ ex fs{ot) si a G A s . 

(c) La suite (Gr(/ S - - n ))n converge vers Gr{f s ) si s G T^, et = Idz- 

(d) B p = BpU Bi si £ est pair, et Bi = B p U Bi si £ est impair. De plus, Usgr e \s\<m Gr(fs) est 
fermé dans Z x Z pour tout entier m. 

Il est démontré le théorème suivant dans [Le2] (cf théorème 2.3) : 

Théorème 2.18 Soit £ un ordinal dénombrable. 

(1) Si £ est pair non nul, soient XetY des espaces polonais, et A un borélien pot(T^) et pot{Yl^) de 
X x Y. Les conditions suivantes sont équivalentes : 

(a) Le borélien A n'est pas potentiellement 

(b) Il existe une situation générale (Z, T, (g s ) s çTi:) et u : Z — ► X, v : T — > Y injectives continues 
telles que B p n (u x v)^ 1 (A) = B p . 

(2) Si £ est impair, soient X et Y des espaces polonais, et A un borélien pot(T^) et potijl^) de 
X x Y. Les conditions suivantes sont équivalentes : 

(a) Le borélien A n'est pas potentiellement D^CE®). 

(b) Il existe une situation générale (Z,T, (g s ) S £T i ) et u : Z — > X, v : T — > Y injectives continues 
telles que Bi D (u x v)~ 1 (A) = B^ 

Notations. Soit (uj^, (f s ) se T i ) une bonne situation. On définit une relation 1Z sur lo <uj comme en 2 : 



s TZt o \s\ = \t\ et (N s xN t )n\ [j Gr(f w ) + 0. 




• Si s 1Z t, on pose 



m(s, t) := min{m € u; / 3 u> G T ç \w\ = m et (N s x N t ) n Gr(f w ) ^ 0}. 
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On pose ensuite 

A s := {a G u) w / V if[ s{ a(N(s{i)) = l} 

r V if[ s{ z(N(s = 1 et V p < N(s) 



B s := ( 



a G a/" I 3 z eu 



N(s)+1 



a(p) = < 



'iV(z[(p+l))si3iH s| p = jV(s[i), 
, z(p) sinon. 



r a s -> r, 



a i— > < 



a; 



iV(a[(p+l))si3i|l s| p=iV(s[z), 
. sinon. 



• Enfin, on pose 

An '■ 



1} sinon, 



f {1} si n = ou n (£ Im(iV), 

\{l}U{iV(s~l) /s G n i<n AetVO < i < liV- 1 ^)! s(AT(AT- 1 (n)[z)) 

Alors on voit facilement par récurrence que A n est fini et a au moins deux éléments si n G Im( iV)\{0}, 
de sorte que Zq, muni de la topologie induite par celle de uf, est homéomorphe à 2 W , comme compact 
métrisable parfait de dimension non vide. Il est clair que si a G Zq et a G A s , alors / s (a) G Zq, 
de sorte qu'on peut remplacer u) w par Zq dans la définition de f s . On note encore f s cette nouvelle 
fonction, le contexte précisant si on travaille dans lo^ ou dans Zq. 

Théorème 2.19 (1) Le couple (u u , (/ s ) s6 r f ) est une bonne situation. De plus, 

(a) Les classes d'équivalence de S sont finies. 

(b) Si c est une 7 -chaîne telle que |cj > 3, c(0) = c(\c\ — 1), et c(i) ^ c(i + 1) si i < \c\ — 1, alors 
il existe i < \c\ — 2 tel que c(i) = c(i + 2). 

(2) Le couple (Zq, (/ s ) sg ^) est une bonne situation. 

Démonstration. Les ensembles A s et B s sont des ouverts-fermés de oo^, clairement. On a que f s est 
définie et bijective, et que B s ^ si A s ^ 0. Mais A s ^ 0, clairement. Les propriétés topologiques 
de f s sont claires. Si s et t sont deux suites distinctes de lu <u ~ ', il y a deux cas. Ou bien par exemple s 
débute t et Gr(/ S ) n Gr(f t ) = 0. Ou bien il existe i < min(|s|, \t\) minimal tel que s(i) / t(i) ; dans 
ce cas, f s (a)(N[s\(i + 1)]) est différent de a(N[s\(i + 1)]) alors que f t (a)(N[s\(i + 1)]) est égal 
à a(N[s\(i + 1)]), par injectivité de N. D'où Gr(/ S ) n Gr(f t ) = et la condition (b) d'une bonne 
situation, puisqu'on a bien sûr a <[ ex fs(ct) si a G A s . Par ailleurs, la condition (a) d'une bonne 
situation est clairement vérifiée. Comme f s (a) G Zq si a G Zq n A s , ces conditions (a) et (b) valent 
également dans le cas (2). 
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• Soit s G TL (a, (3) G u w x uj w tels queVnGw (a,/3) £ Gr(f s ~ n ), et (a,/3) = lim (a k ,p k ), 

où = f s -n k (ctk)- Alors on peut supposer que la suite d'entiers (nfc)^ tend vers l'infini, pour 
voir que (3 = f s (a). Comme a k G A s , a G A s . Soit p G cj ; alors on trouve un rang k(jp) 
tel que si k > k(p), f s ~ nk (a k )(p) = f s (a k )(p). Ce qui montre que j3{p) = f s {a)(p). D'où 
U„ 6w Gr(/^ n ) \ (U„ ew Gr(/^ n )) Ç Gr(/ S ). 

Réciproquement, si [3 = f s {oî), Vn Ew (a,(3) ^ Gr(f s - n ) et a G A,. Posons 

a n := a[\/V(,s''~"n)''~"l a; . 

On a a n G A^-n* puisque le fait d'être dans A s ne dépend que des N(s) + 1 premières coordonnées 
et que N(s) < N(s^n). On a alors, puisque N(s^n) tend vers l'infini avec n, que f s -~ n (ct n ) 
tend vers (3. En effet, pour n suffisamment grand, on a f s - n {o-n){p) = fs(&n)(p) = fs{&){p)- D'où 
(a,/3) G Uneu>^' r (/s"ra), puisque (a n ) tend vers a. Ceci montre que la suite {f s )seT è vérifie la 
condition (c) d'une bonne situation (dans les cas (1) et (2)). 

• Montrons que U s eT ? |s|<m^ r (/s) est fermé dans lo^ x uj^ si m est entier. Soit donc (a, (3) dans 
lo^ x w w tel que (a, (3) = lim (a k ,[3 k ), où = f Sk {oc k ), avec |sfc| < m. Alors on peut supposer 

k^oo 

que Sfe est de la forme s^nÇuk, avec (rifc)fc strictement croissante vers l'infini. On montre alors 
comme précédemment que (3 = f s (a). D'où le résultat. 

Montrons maintenant que {J seT< _ Gr(/ S ) est fermé dans uj w x u> w . Soit donc (a, (3) dans uj^ x w w 
tel que (a, /3) = lim (a k ,/3 k ), où = f Sk {a k ). Par ce qui précède, on peut supposer que la suite 

k~*oo 

{\sk\)k croît strictement vers l'infini. Alors il existe un entier p tel que {s k (p) / k G uj} soit infini. 
En effet, si tel n'était pas le cas, {s G / 3 k G u> s -< s k } serait un sous-arbre infini de Tç, à 
branchements finis, donc il aurait une branche infinie par le lemme de Kônig. Mais ceci contredit la 
bonne fondation de Tç. On peut donc supposer qu'il existe une suite s telle que \s\ = p, s -< s k et 
{sk(p))k tende vers l'infini. On en déduit comme avant que (3 = f s (a). D'où le résultat. Bien sûr, 
ceci vaut également dans Zq x Zq. 

• On a donc B p Ç {J seT< _ Gr(/ S ) = B p U Bi. Il reste à voir que Bi Ç B p pour avoir (d), dans le cas 
où Ç est pair. Soit donc s G Tç de longueur impaire. Comme s G T^, on a la conclusion en utilisant 
la condition (c). On raisonne de manière analogue si £ est impair. On a donc montré que les couples 
nous intéressant sont des bonnes situations. 

Les conditions (a) et (b) de (1) se montrent comme en 2.7, à ceci près que £(sq(0)) = {sq(0)} 
vaut dans tous les cas, et que l'injectivité de iV nous fournit c(i\ + 1) = c(«2 — 1)- □ 

Théorème 2.20 Soit Ç un ordinal dénombrable pair et (Z, T, ( f s ) s eT i ) une situation générale. Alors 
il existe u : (j u — > Z et v : uj w — ► T continues telles que B p C\ (u x v)~ l (B p ) = B p . 
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Démonstration. Elle est calquée sur celle du théorème 2.8. On construit des suites (U s ) seui <w et 
{Vs)sew< w d'ouverts, ainsi que <ï> à valeurs vérifiant les conditions (i), (ii), et 

{\w(s, t)\ a même parité que et vaut au plus m(s, t) 
Vt = fw(s,t)[U s ] si Â w ( Stt ) Ç Z 
U s = L(s,t)[Vt] si À w{S)t) ÇT 

On montre que si (a, (3) est dans B p (resp. Bi), alors (u(a),v(P)) est dans B p (resp. Bi). Soit donc 
w G Tç tel que (a, (3) G Gr(/„,) ; alors \w\ est paire (resp. impaire), et on peut trouver un entier itiq 
tel que l'on ait (N aïmo x A^J n U seT? , | S |<H <M/«) = 0. Par (iii), 

m(s, t) = m(a\mo, (3\mo) = \w\ 

et |$(s,t)| ont même parité. Comme \w\ est paire (resp. impaire), |$(s,t)| aussi. On a alors que 

(u(a),v(/3)) est dans G(/$ (S)t) ) Ç B p (resp. Ëj). 

La suite de la preuve est identique à celle du théorème 2.8, le cas 2 non compris, à ceci près que 
le premier alinéa de la condition (3) devient 

\w(k,l)\ a même parité que et vaut au plus m(z l p-ir k \, 2^-1 m). 

Cas 2. o = p + 1. 

2.1. 2^-i( m ) 7£ z<£-i( n ). 

Soit io G T ç tel que (iV^_ 1(m)b x ^_i (n)rj( ) n Gr(/ TO ) ^ 0. On peut supposer que 

|u> = m(^-i( m )|-p,^-i( n )|- p ). 

Par (iii), |^(^-i (m)[ - p , ^-i(„)p p )| et |u>| ont même parité et K^-i( m )[- p , ^-i( n )f p )| < M- Il y a 
deux cas. 

2.1.1. ^«1(2^-1^^, z^_i (n) |- p ) Ç= Z- 



Par la condition (3), on a 



^ Z 4>- 1 {n,)\p f W ( Z <t,-l(m)\p> Z <t>- 1 (r l )\ P ) ^ Z <f>- 1 (m) fp ^ 



On en déduit que ([/^ x V^J D G{f w ^_ 1(m) ^_ 1{n) ^) + 0. Comme on a 

G(f s ) = 1J GÛ a -n) \ ( U G(fs-n)) 

si s G Tç, on peut trouver t G lo <uj lexicographiquement minimale telle que 

et aussi telle que ^(z^-i ( m )[" p , z ( j ) -i( n ^ p )'~"t\ soit de même parité que et vaille au plus 

^(^-i(m)>^-!(n))- 

On pose alors $(^-i (m) , 2^-i (n) ) := w(^-i( m )|- p , ^-i( n )p p )^t. Il y a alors 2 cas. 
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2.1.1.1. A w ( m>n ) Ç Z. 

2.1.1.1.1. I Ç Z. 

On a alors ^_ 1(n)[ . p n /0" 1 (/t O (m,n)[C / Ç.i (m) n Âo(m,n)]) / 0' et on raisonne comme en 1.1.1. 

2.1.1.1.2. Â Ç T. 

On a alors f w ( m ,n)[U z ~_\ (m) n i w(îni „)] n / _1 (£/ 2(/i _ 1(n) p p ) ^ 0, et on raisonne comme en 1.1.2. 

2.1.1.2. Ao(m,n) Ç r - 

2.1.1.2.1. I Ç Z. 

On a alors U z ,, r n fÂ 1 (f~} \(U™~] )) ^ 0, et on raisonne comme en 1.2.1. 

2.1.1.2.2. À % Ç T. 

Onaalors /^(tÇ 1 ^^) n /^(t/^.^) ^ ' et on raisonne comme en 1.2.2. 

2.1.2. A..,(~ , , \ CT. 

Par la condition (3), on a C/ 2 sr = f,,,f 2 , 2 , JVz r 1. On conclut alors 
comme en 2.1.1. 

2-2. ^-i( n ) 7?. ^-i( m ). 

On raisonne comme en 2.1 : il y a deux cas. 

2.2.1. ^TO(2 <#> _l (n) |- p ,2 (#> _l (m) |- î) ) — Z. 

Par la condition (3), onaV 2 sr = f w < z , z , \\U Z , , r 1. On en déduit que 

{Uz , r»xK n "! )nG(L . 2 . 0/0. Comme 

G(fs)= U G (/^n)\( U G (/^)) 

si s G Tç, on peut trouver t' G w <w lexicographiquement minimale telle que 

(^-i(„ ) rp x ^i( m ) )nG( ^^- 1 (n)r P ^- 1 ( m )rp)^' ) ^ ' 
et aussi telle que Z0-i( m )[ î ,)'~'i / | soit de même parité que et vaille au plus 

On pose alors $(z -i (n) , ^-i (m) ) := u>(z -i (n)rp , ^-i (m)rp )^t'. Il y a alors 2 cas. 
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2.2.1.1. Au(n,m) Ç ^- 

2.2.1.1.1. I Ç Z. 

On a alors U z , , xr fl f ~, 1 xfVT 1- , 1 ) ^ 0, et on raisonne comme en 1.3.1. 

^<t>- 1 (n)\ P ■'w(n,m)\ z 4,-i( m )> i 

2.2.1.1.2. I Ç T. 

On a alors fâ 1 (f~} \(VJ l ~] ))nK , \„ ^ 0, et on raisonne comme en 1.3.2. 

2.2.1.2. A w ( n rn ) Ç T. 

2.2.1.2.1. I Ç Z. 

On a alors /„,(„,„,) [V^-J D Â w ^ m) \ ^ 0, et on raisonne comme en 1.4.1. 

2.2.1.2.2. I Ç T. 

Onaalors f^ 1 (f w (n,m)W^ll {m) n Âo(n,m)]) n y ^-i (n) \p + ' et on raisonne comme en 1.4.2. 
2.2.2. A,.,iy , ~ i C T, 

Par la condition (3), on a {/ 2 n , sr = f,,,/, , 2 , JK , r 1. On conclut alors 
comme en 2.2.1. □ 

Théorème 2.21 Soit £ m« ordinal dénombrable. 

(1) Si £ est pair, il existe un borélien de 2 W x 2 W tel que pour tous espaces polonais X et Y, et 
pour tout borélien A de X x Y qui est potÇE®) et pot(Il®), on a l'équivalence entre les conditions 
suivantes : 

(a) Le borélien A n'est pas pot(D^(Y,^)). 

(b) Il existe des fonctions continues u : 2 W — > X et v : 2 W — > Y telles que A^ H (u x v)^ 1 (A) = Aç. 

(2) Si £ est impair, il existe un borélien Aç de 2 W x 2 U tel que pour tous espaces polonais X et Y, et 
pour tout borélien A de X x Y qui est potÇE®) et pot(H®), on a l'équivalence entre les conditions 
suivantes : 

(a) Le borélien A n'est pas pot{D^{'S l \)). 

(b) Il existe des fonctions continues u : 2 W — > X et v : 2 W — > Y telles que A^ n (u x v)~ 1 (A) = A^. 
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Démonstration. Soit <I> : 2 W — » Zq un homéomorphisme. On montre le théorème dans le cas où £ est 
pair, l'autre cas étant analogue. On pose 

A ç := ($ x $)- 1 ( J B p ). 

• Si £ = 0, £> p = B p . Si A est non vide, soit (x,y) G A, et u (resp. l'application constante 
identique à x (resp. y). Alors u et v sont continues, et Aq = Aq Ç (u x Réciproquement, 
^4o Ç ( M x v ) _1 (^)> donc A est non vide et A £ Do(S°). Dans la suite, on supposera donc £ 7^ 0. 

• Appliquons le théorème 3.2 à X = Y = 2^ , A = Aç, Z = T = Zq, et u = v = Ce théorème 
s'applique car 

- a ses coupes dénombrables, donc est pot(Sg) et po^IIg). 

- (Zq, (/ s ) s6 t s ) est une bonne situation (par 3.3), donc (Zq, Zq, (f s ) se T ( ) est une situation générale. 

- B p = (ux v)- 1 ^) = (u x v)- 1 (A^) nlÇ. 

On a alors que Aç n'est pas pot(Z)ç(S5)), ce qui montre que (b) implique (a) (la parité de Ç fait 
que la classe D^(Jl\) est stable par intersection avec les fermés). 

• Réciproquement, si A n'est pas potentiellement le théorème 3.2 nous fournit une situation 
générale (Z, T, (/ s ) se ^) et des injections continues û : Z — » X et û : T — > 1" telles que 

fî p n (ù x = s p . 

Le théorème 3.4 nous fournit des fonctions continues : cj w — > Z et u' : cj w — > T telles que 

B~ p r\ (u' x î/) -1 ^) = B p- 
Soit : Zo — > l'injection canonique. On pose 

u := ù o o v|/ o $ ? y ;= y o ti' o v|/ o <ï>. 

Alors u et u sont clairement continues, et on a clairement A^ Ç (u x w)~ 1 (^4). Si (a, /3) G A- \ A^, 

($(a), $(/?)) eBp~\B p = Bi, donc (u' o tfo $(a),u'o $(/?)) g ^ Ç fl~ et («(a), u(/9)) 
n'est pas dans A □ 

Remarques, (a) L'énoncé de ce théorème fournit un exemple de test A? dans 2 W x 2 W ; mais la preuve 
nous donne aussi un test dans Zq x Zq, et un autre dans lo^ x uj w . 

(b) Le théorème 3.5 fournit une caractérisation des ensembles non potentiellement Z)^(S5) pour £ 
pair, et non potentiellement DçÇE®) pour £ impair. Mais un simple passage au complémentaire nous 
fournit une caractérisation des ensembles non potentiellement pour £ pair, et non potentielle- 

ment Z)ç(S5) pour £ impair : 
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Théorème 2.22 Soit £ un ordinal dénombrable. 

(1) Si £ est pair, il existe un borélien de 2 U x 2 W tel que pour tous espaces polonais X et Y, et 
pour tout borélien A de X x Y qui est potÇE®) et pot(Il®), on a l'équivalence entre les conditions 
suivantes : 

(a) Le borélien A n'est pas pot(D^ÇS^)). 

(b) Il existe u : 2 W -> X et v : 2" -> Y continues telles que A~^n(ux v)~ 1 (A) = Âç\ Aç. 

(2) Si £ est impair, il existe un borélien Aç de 2 U x 2 W tel que pour tous espaces polonais X et Y, et 
pour tout borélien A de X x Y qui est pot(E®) et potÇH®), on a l'équivalence entre les conditions 
suivantes : 

(a) Le borélien A n'est pas pot{D^{Y>\)). 

(b) Il existe u : 2 W -> X et v : 2" -> Y continues telles que ï^n(wx v)~ 1 (A) = Â^\ Aç. 

En fait, on a Aç \ Aç = ($ x si £ est pair ; si £ est impair, on a Aç = ($ x <î>)~ 1 (Bj) 

etÂ^\Aç = ($ x ^rHBp). 
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